ON THE NUMBER OF REPRESENTATIONS OF INTEGERS AS THE SUM OF A 

PRIME AND A /c-TH POWER 



ARAN NAYEBI 

Abstract. Let Rk{n) be the number of representations of an integer n as the sum of a prime and a fc-th 
power for k >2. Furthermore, set 

Ei.(X) = |{n < Jf, n G /j,, 71 not a sum of a prime and a fc-th power} |. 

In the present paper we use sieve techniques to obtain a strong upper bound on Rk{n) for n < X with no 
exceptions, and we improve upon the results of A. Zaccagnini to prove 

We also briefly outline methods that can significantly improve the latter result to 

Ek{X) X^'^/K 



1. Introduction 

Let Rk{n) be the number of representations of an integer n as the sum of a prime and a fc-th power, let 
Pk{p^ n) be the number of solutions m to the congruence m'' — n = (mod p) where 1 < m < p, and let Ik 
denote the set of all natural numbers n such that x'' — n is irreducible in 

In this paper, we consider the following conjecture for an integer fc > 2 and p prime, 



Conjecture 1. 



where (provided that n ^ Ik) 



„i/fc 

Rk{n) &k{n)- 

logn 

« . N -{-[{-, Pkjp, n) - 1 
&k{n)^[[[l 



p ^ 

Let Ek{X) be the exceptional set for the number of solutions to the equation n = p 
for an integer fc > 2 as 

Ek{X) — \{n < X,n ^ Ik,n not a sum of a prime and a fc-th power} |. 

Hardy and Littlewood 4| conjectured that for fc = 2 and fc = 3, 

Ek{X) <^k 1- 

In 1937, Davenport and Heilbronn 151 proved that Conjecture [T] holds for almost all natural numbers. In 
fact, they showed that 

(1.0.1) i;fe(x)<feXiog-^Wx 

for some c(fc) > 0. In 1968, Miech Pjj^ proved that (jl.O.ll) holds for arbitrary c(fc) > 0. Briinncr, Perelli, 
and Pintz [14 significantly improved this result for fc = 2 to prove that there exists an effectively computable 
constant S (along with its implied constant) such that E2{X) ^ X^~^ . Zaccagnini [1] generalized this result 
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for fc > 3 and hence proved that Ef;{X) <Cfc ^^''^ where S{k) and the impHed constant are effectively 
computable. For k — 2, Wang |18j made the computation of S more rigorous and proved, 

E2{X) <^X°-^^. 

The exponent on E2{X) has been subsequently improved by Li [3] to 0.982. 

Some work has been done in an attempt to the verify the asymptotic formula for Rk{n) in Conjecture [T] 
Miech [IS] proved for fc = 2 that 

(1.0.2) i?,(n) = e,(n)^('l + 0^^°Sl°S" 



logn \ \ logn 

holds for all but 0{X{\ogX)"^) positive integers n < X with any fixed A < 0. Kawada [1? extended this 
result for fc > 3 to prove that 

(1.0.3) i?,(n) = 6.(n);^fl + 0^^°S^°S" 



logn \ \ lo, 

holds for all but 0{X(\ogX)^) positive integers n < X with any fixed A < 0. 

It is important to note that due to the possible existence of the Siegel zero, both p.0.2p and (|1.0.3p seem 
to be at present the best possible results. In this paper, we obtain the following 

Corollary 2. For a fixed fc > 2 and < n < N , 

Pk{p, n) ~ 



'R{n) < 2 1 



1 

(1.0.4) 

X 



logX 

holds for all integers, where pk{p,n) is the number of solutions m to the congruence — n = (mod p), 
1 < m < p, u > 1, X^l^ > 2, and the O constants depend at most upon the degree and coefficients of Rk{n). 
Note that Rk {n) can be 1 if n ^ Ik- 

Theorem 3. For a fixed integer k > 2, 

(1.0.5) Ek{X) <fe xi-i8ii°g2/i250fc-Mogfe_ 

In the last section of this paper, we also briefly outline new methods that can significantly improve 
Theorem [3] to 

(1.0.6) EkiX) «fc X'-'/\ 

We intend to present an explicit and rigorous proof of (jl.0.6p in a later paper. 



2. Proof of Corollary 2 

Let stand for a general integer sequence to be "sifted" and let *p stand for a "sifting" set of primes. 
Moreover, S'(^ ; *P, z) is a sifting function where z > 2 is a real number. In the case of the present problem, 
we are sifting the set of numbers n — in order to estimate how often it is prime. The appropriate method 
we will utilize is to obtain a Selberg upper bound for S'(j2/; *P, z). Typically, an upper bound produced by 
Selberg's method is of <C-type; however, by incorporating several ingenious theorems of Halberstam and 
Richert [7], we can yield more explicit estimates. We should note that although Corollary [2] can be easily 
derived from , neither the problem of the sum of a prime nor the problem of the sum of a prime and a 
fc-th power is dealt with in [7]. 

The sequence that is to be sifted for 1 < y < X is 

^ [n - : X - Y < n < X} 
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Lemma 4. Let Fi{n), ■ ■ ■ ,Fg{n) be distinct irreducible with integral and positive leading coefficients where 
F{n) — Fi{n) ■ ■ ■ Fg{n). Let p{p,n) denote the number of solutions to the congruence 



F{n) = (mod p), 



and let X and Y be real numbers satisfying 



Then 



(2.0.7) 



I <Y <X. 

\{n : X — Y < n < X , Fi{n) prime for i — I 

p{p,n) - 1 



< 



2vn 1 



p-i 



1 

1 - - 
p 



,9}\ 

-9+1 



Y 



{i + Of 



log log 3Y 
logF 



Proof. Lemma mis essentially Theorem 5.3 of Halberstam and Richert 7 . ■ 

Remark 2.0.1. It is important to note that the O constant in p.0.7|) is independent of X and Y, but it may 
depend upon the degrees and coefficients of F. 

We take 

5 = 1, y^x, 

and pk {p, n) to denote the number of solutions to the congruence 

m'^ — n = (mod p), 



with n constant for the purposes of the congruence. 
Hence, we obtain from Lemma [4l 



\{n:X-Y<n<X,n-m''=p}\<2'[[{^l 

Y 



logy 



Pk{p,n) - 1 
p-1 

log log 3Y 
logy 



Y 



Thus, our Corollary [5] follows. 



2.1. Notation. We introduce the following nomenclature: 

e{x) — e^'^", eq{x) = e{x/q); p is a prime number; ip{n) is Euler's totient function; p,{n) is Mobius' function; 
u}{n) — X]p|n 1' cond x is the conductor of the Dirichlet character x; log^ X denotes the j-fold iteration of the 
natural logarithm; \A\ is the cardinality of set A; e denotes a sufficiently small positive integer; X, T, P, and 
Q will denote large positive numbers; the implied effectively computable constants in the <^ and O-notations 
depend at most on k; xo.q denotes the principal character mod q; and let p — f3 + ij denote the zeros of 
the L-functions. We set 

'X 



I = I{X) = 
J^Jk{X) = 



2 ' 



nN, 



.X 



nN. 



such that 



-^H = J2 logpe(ap); i^fc(a) = ^ e(aj'^'), 
p£i(x) jeJkix) 

S{a)Fk{a) = ^ rkiX,n)e{na), 

X/2<n<2X 
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where 



Moreover, 



S{x,v) ^ X! x(p)logpe(p?7); Vfe(a,q)= ^ eq{ah^); 

p^I(X) h mod q 

Tpiv) = X! mP''^e{mr]); T {rf) = Ti{-q) . 

mel(X) 

'^{x) — J2a{q) x{o-)^-q{o-) is the Gauss sum, where 

E E*- E E ; 

a(g) a mod q a—1 cl{q) ^ mod q a—1 

gcd(a,q)^l 

E- E ; E*= E ■ 

X(g) X mod q x(9) X mod q 

XprimitivG 

Furthermore, 

Hk{x,Q,n) ^^x{a)Vk{a,q)eg{~na); Hk{q,n) ^ Hk{xo,q,q,n); 

a(q) 

Lp{X,n)= mP-^; L{X,n) = Li{X,n); 

n—j^+m 
mGl{X) 

&{n,R,r)= &{n,R)^&{n,RA); 

gcd{q,r) = l 

T{x,r,n) = — . 

rip(r) 

Pk{d,n) = \{h mod d,h'^ = n mod 

Rs,kiri) = ■ • • ' ^s) e N^nf + • • • + n^' = n}|. 

For brevity's sake, we shall sometimes omit the suffix k from our functions. 

2.2. Dissection of the Unit Interval. We need the following 

Lemma 5. For a sufficiently large positive number P , all the functions L{s, x) with primitive character x 
modulo q < P, except for a possible exceptional one, have no zero in the region 

logFT' ' ' - 

If the exceptional function L{s,x) exists, x must then be an exceptional character modulo f,f<P, and 
L(s, x) has a real zero l3 (known as a Siegel zero relative to P ) which satisfies 



0.239 ~ c 

" log FT - ^ - " 



Proof. Apply Lemma 2 of Li [10] . 
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Let L = log PT, 

(2.2.1) a:=l-\Z-^., \<eL, 

(2.2.2) D(A,T'*'="^) {s = cr + it : a < < 1 - 0.239£"\ |t| < T^*^-^}. 
Let A^(x, a, r^'^"^) denote the number of zeros of L{s,x) in and 

(2.2.3) N*{a,P,T^''-^)^Yl * N{x,a.T^^~^). 

q^P X mod q 

Lemma 6. Let T'^^-'^ = p4fc-7.9999^ if N*{a,P,T'^^-'') and a = 1 - are defined as m ([2XT|) and 

([2X31) . then 



r2, 



A < 0.334: 



9.42(p2T4fe-7)4.2(i-a)^ q_334 Q g^g. 

12(p2T4fe-7)4.5(i-a)^ 0.618<A<1; 

53(p2j.4fc-7)3.42(l-a)^ 1< A < 5; 



.135(F2r4fe-7)2.i6(i-a)^ 5 < A < e£ . 
Proof. Lemma HI is a generalization to fc > 2 of Lemma 3.2 of Li jj^. 
Lemma 7. For any x > 1 and y > 2, let 



X mod q p—/3-^ij 



and thus, 
(2.2.4) 
and 
(2.2.5) 

Proof. Lemma [7] is Lemma 3.3 of Li [9]. 



N{a,x,y) < (x22/)(i2/5+0(i-a)^ 1/2 < a < 1, 



N{a,x,y) < (a;^?/)(^+'^(^-"\ /or 4/5 < a < 1. 



Lemma 8. Suppose that the exceptional primitive real character x mod f exists and the exceptional zero 
j5 of L{s,x) satisfies SlogP < 0.239 where 6 = 1-/3. Let Xg be a primitive character mod q and let 
p = l3 + ij = l — S + i^ a zero of L{s, Xq) with < (5 < e. Suppose that Di > [q, f] (I7I + 1) and Di > -Di(e). 
Then 

~S> (l-6^)i?r(3/2+^)^/(i-6^)/iog^^. 

Proof. Lemma [5] is Lemma 9 of Li [TD] . ■ 

Let 

(2.2.6) Pi = X°-°^^\ 

We define the Pi-cxcluded zeros as the zeros of the function L(s,x), where x is any primitive character 
mod q, q< Pi, lying in the region 



6 



ARAN NAYEBI 



where the possible Siegel zero is excluded. Next, define the Pi-excluded characters as the primitive characters 
X mod r for r < Pi, such that L{p,x) = 0, where p is a Pi-excluded zero. The Pi-exchided moduli are the 
moduli of the Pi-excluded characters. 
From Lemma [7] it follows that 

(4A: - 2.6) log2 X ^ „4fe-4.999\ /1_^X0.983 



and as a result, 

(2.2.7) |{Pi-excluded zeros}] <fe {logXf -^^^. 

From now on we shall utilize the following nomenclature: 

{(l-/3)logP, if /3 exists; 
1, if otherwise 

(2.2.9) (o = {P-excluded characters}, ff' = {P-cxcluded zeros}. 

(2.2.10) § = {Siegel character (relative to P)}, S' = {Siegel zero (relative to P)}. 

For q < P and gcd(a, g) = 1 we let ^(a, q) denote the major arc 

a la 1 
q qQ' q qQ 

Note that the major arcs are non-overlapping. Set 



U ij ^ia,q). 



Furthermore, let m denote the minor arcs, 



q<P a=l 

gcd(a,g) = l 



1 1 



We have 

rl + l/Q r r 

r{X,n) ^ / Fk{a)S{a)e{—na)da~ / Fk{a)S{a)e{—na)da+ / Fk{a)S{a)e{—na)da 

(2.2.11) Ji/Q J^^ Jm 

= ri{X,n) + r2{X,n). 

It is clear that ri{X, n) and r2{X, n) are real since the sets ^ and m are even mod 1. 

2.3. Arithmetic Lemmas. In this section and the next section, we incorporate the methods of Zaccagnini 
which largely follow from the arguments of Briinner, Perelli, and Pintz [14) . Lemmas that are stated 
without proof are already proven by Zaccagnini (T|. Note that in this section and the next section, our 
estimates are not the sharpest known ones, but will be sufficient for the purposes contained herein. 

Lemma 9. Let gcd(qi,q2) ~ 1; md Xi be characters mod qi. Then 

Hk{xiX2,qiq2,n) = Xi{Q2)X2{qi)Hk{xi,qi,n)Hi,{x2,q2,'n). 

Proof. This lemma follows from the Chinese Remainder Theorem. ■ 

Lemma 10. Hk{p,n) ^p{pk{p,n) - 1). If fJ.{q) then \Hk{q,n)\ < q{k - 1)'^(«). 
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Lemma 11. Let x mod q be induced by x* mod r. Then 

r(x)=M0)x*0)r(x*) 

and 

Proof. This lemma follows from Lemma 5.2 of [8 and [6, (9)] of §9. 
Lemma 12. Let x mod q be a primitive character. Then 

p\q 

Proof. This lemma follows from Lemma 5 of Briinner, Perelli, and Pintz [14j . 
Lemma 13. Let A e'N. We have 



J2 <S:X{\ogX)'^-\ 



m<X 

Lemma 14. Let x mod r be a primitive character. Then we have, for P > r and n G [(99/100)X, X] 

\T{XO:qX)HkiXO,qX,q,n)\ ^ (logp)fe 

r\q 

2.4. Analytic Lemmas. 

Lemma 15. Let gcd(a,g) = 1. Then 

F, (-+v) = ^^^F,{^) +0{q{l + Xm . 

If P < q < Q and \ri\ < then for a suitable constant 9 = 9{k) > 0, 



a 



Proof. The first and second inequalities follow from Lemma 3 of TT and Lemma 2.4 of [TS], respectively. 
Lemma 16. For any integer s > ck^logk; where c is a suitable absolute constant, we have 

Lemma 17. Let Ui, ■ ■ ■ , un be real numbers. For any 5 > 



.5 .oo t+2W 

/ I ^ it„e(7i77)|2dry<C(5M | ^ m„ 

"'-'5 71<N t 



?dt. 



Proof. This lemma is Lemma 1 of Gallagher |13) . 
Lemma 18. Let Q < 5 < ^. Then 

|^^fc(r;)|dry«X2A-i. 
Lemma 19. Let \-f \ < ^ and <\t]\< ^. Then 



Tpiv) « 



Proof. This lemma is Lemma 12 of Briinner, Perelli, and Pintz |14) . 
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Lemma 20. Let + ^) X < n < X; < ^X^/'^ . Then there exists a positive constant C5 such that 

\L,{X,n)\<c,^^Xf^~\ 

Lemma 21. //I7I < \X^/'' then 

■y-l+2/k 

\F,{rj)T,{rj)\^dv^^-^X^^'^ 

Proof. This proof is essentially the same as the proof of Lemma 14 of Briinner, Perelli, and Pintz [14 . ■ 

Lemma 22. Let s be as in Lemma\T^ and A — // I7I < ^ and q < P, we have 

1/2 

\Fk{ri)Tp{ri)\dr^<^X^'^+P-'p-\ 

Lemma 23. Let n G [(99/100)X, X] and let cj < 1 be a constant. Then there exists a positive constant cg 
which depends on C7 such that for X sufficiently large, 

L{X, n) - C7Lp{X, n) > cqGX^I^. 

2.5. The Minor Arcs. From Bessel's inequality and the prime number theorem we can derive an upper 
bound for the contribution of minor arcs as such, 

r2{X,nf< f \Fk{a)S{a)\''da< f \S{a)\''da ■ sup \Fk{a)\'' 



(99/100)X<n<X 



<^X\ogX ■ sup \Fk{(x) 



Hence from Lemma [15] we derive 

(2.5.1) r2(X,n)2«^^logX. 

(99/100)X<n<X 

2.6. The Major Arcs. We now consider the integral on the major arcs. For a € ^{a,q), we write 
a — 1 + 77, gcd(a, g) = 1, q < P. As in §6 of Briinner, Perelh, and Pintz [TJ], we define W{x,il) as 
follows 
(2.6.1) 

S{xo,q,v) ~T{i]) iix = xo,q; 

S{xo.^qX*,v) + Y ^P^'^^ ^ 9 induced by x* G U S and x = Xo.gX*; 

pe<?'us' 
i(p,x*)=o 



W{x,ri) = < 



S{x^ vf) if otherwise. 

Thus 



cond xl<3 L(p,x)=0 



(2.6.3) ( ^+^') =]i(M)Ffc(,7) + Afe(a,q,77) 



From Lemma [15] it follows 

.1 J 1 
where 

(2.6.4) Afc(a,(?,77) <g(l + X|r7|). 
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By substituting (12.6.21) and (12.6.31) into the definition of ri{X,n), 



q<Pa{q) 



E 



q<P 



77 I e{—nrf)dr] 



Fk{ri)T{ri)e{-mj)dri 



-i/qQ 



E ~ E *^k{a, q)eq{-an) / Fk{r])—— V T{x)x{a)W{x, T])e{-nT])dr) 



-^/qQ 
i/qQ 



1 r^iqw 



q<P " a{q) 



cond x\q L{p,x)=0 



Xo..qXia)T{xo.qX) 

v{q) 



Tp{r])e{-n'q)dr] 



y]*eq{-an) / dk{a,q,ri)S [ - + t]) e{-nr])dr] 



q<Pa{q) 

= 5*1 + S'2 + S'3 + 5*4. 
2.7. Estimate of Si. From the previous section, we have 

ri/qQ 



(2.7.1) Si^Y. -^Mq,n) f ' Fk{v)Tiv)e{-n7^)dv + ^ t^\Hk{q,n)\ f \Fk{il)T {r^)\ 

^pMq) J-l/qQ \^p1^W Jl/qQ 

By Lemma I10[ Lemma I13[ and Lemma [22] the size of the error term is 

(fc - l)"^"^^ ^i/fcp_A ^ -^l/kp-4k+7.75 



(2.7.2) 

Since 



«E 

q<P 



v{q) 



L{X,n) = / Fkiv)Tiri)ei-nrj)dT^, 
Jo 

we have by ((2XT|) and ([27?2l) . 

(2.7.3) 5i = 6(n, P)L(X, n) + O (^x^/k p-ik+7.75^ 

2.8. Estimate of S'2. As in Zaccagnini [1, (9.1)], 

r-l/rQ 



(2.8.1) 
Let 

(2.8.2) 



S2 « X(2-fe)/2'= 



/ /.l/r( 

(iog^)'=EEM / 



1/2 



|M^(x,ry)|^d77 



t+h 



t+h 



t+h 



if r = 1; 



^*x{p) logP = < 



t+h 



t+h 



^x(p)logp+ ^ ^m'' 1 ifr>l. 



pes'us' ™=* 
i(p,x)=o 

Using the same arguments as §9 of Briinner, PereUi, and Pintz [TT and using ()2.8.ip . we obtain 

t+h 

(2.8.3) ' 



S2^X^^''(logXfYY* max max y 

^-^ X/4<t<X Q/2<h<PQ h 



r<Px{r) 



^*x{p) logp 



X^/^ (logX)'' • W. 
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By Lemma 11 of Chapter 5 of Chengdong Pan and Chengbiao Pan [2 we have 



p<y |^|<p4fc-4.999 P 

where = 1 if X = Xo.r and i?o = if otherwise. Thus, since 



4fc-4.999 1 „2 



log y), 



i-t+h 

L ^ 



then 



As a result, 



and 
(2.8.4) 



t+h 



Yx{p)^ogp^ Eoh- 

t |^|<p4fc-4.999 



P P 

{t + h)P tP^ 



t+h 

Y*x{p) logp 



t+h 



P 



0(^p-4/c-4.99y log. ^) 



E 

P^^'USM7|<P'"=-'''""'' 

i(p.x)=o 

uAn{hX^^-\ \i\-^X^^} + 0(xp-4/c-4.999 iQg2 



E 



P^<*"uS',|7|<P"-''-««'' 

i(p,x)=o 



w^«E E ^ 

T<~P X mod r 



j^^-1 _^ p-ik+7. 



9995 



E 



V i(p,x)=0 



i(p,x)=o / 

^^^_4fc+7.9995 i^g2 ^ p-4fc+7.9995 i^g2 ^ 



* ^ j^/3-lp-4fe+7.9995 ^ ^ 



E 



r<Px mod r p^^"uS'.|7|<P'"'-* '""' 

i(p,x)=o 

By Lemma [7] we derive, 

(2-8.5) EE* E 



r<Px mod r p^^'uS' ,P*'='='""' < I7I <P*''-'''^^^ 

i(p,x)=o " 



r<Px mod r uS' ,\j\<P^''-^-^^^ 

i(p,x)=o 



(4fc-2-6) log2 X 
log X 



X"-M7V(a,P,P^'=-'*-^^^) = 0(1) 



(2.8.6) 



EE* E ^'-^ 

r<Px mod r p^^'uS',|7|<P'"'~'^-^''^ 

i(p,x)=o 

By Lemma [i let Di p4fe-3.999^ ^^^^ 



(4fc-2.6) log2 X 



X"-^diV(a,P,p4'=-^-999) < (logX) 



-4fe+3.387 



5 > ( 3 - e ) (1 - 6<5)P 



4fc-3.999~(3/2+e)'5/(l-65) ^ -^^^ p4fe-3.999 



If a Siegel zero exists, 
(2.8.7) 



EE* E 

r<Px mod r p^^'uS' ,\j\<P'^''-'^-^^^ 
L{p..x)=0 



ON THE NUMBER OF REPRESENTATIONS OF INTEGERS AS THE SUM OF A PRIME AND A fc-TH POWER 11 



Thus, 

^l/fep-4/c+7.9996 ^ ^l//c(iog^)-4fc+5.387 jf g > (logX)-0-59- 
^l/fep-4fc+7.9996 ^ xl/kQ4k-Q.18 ^^^2 g < (logX)-"-^^. 



(2.8.8) S2 < 

2.9. Estimate of 53. Let 



< - {p e fg" U §' : I7I < p2fe-2.9996^ ^ ^/ _ 

We have 



(2.9.1) 



^ ^ ^(XogX) ^^^^^^^^^^^^^ ^ /■ Fkir))Tp{r))e{~nri)dr] 
xe^us q<p ^'^^'^> p(^g[ J-^/iQ 

cond x\q L{p,x)=0 
cond x\q L{p,x)=0 

= <5'3,1 + <5'3,2- 



S'3,1 will be treated as a secondary main term and 83^2 will be treated as an error term. By (j2.2.7p and 
arguing as in §7 of Li [S], 

(2.9.2) ^3,1 --E E Tix,r,n)&U^,r\ E ^^(x, ^) + 0(^'/'P-'™). 

r<P X mod r ^ ''^ p^S'l 

xe<?us L(p,x)=o 

As in Briinner, PerelH, and Pintz [Ml (22), (23)] and by (4.2) we have \S"\ < (log X)'*''"^, and thus arguing 
as in §7 of Li 

(2.9.3) 

As a result, 

(2.9.4) ^3 = -E E nx,r,n)&U^,r] E ^p(x, ") + 0(Xi/'=p-4'=™9)_ 

r<P X mod r P^f^i' 

xe^us L{p,x)=o 
2.10. Estimate of 54. As in §5 of Li j9] we have 



^4«EE* / ii^ + \v\x) s(- + v) 



q<Pa{q) ''-^11^ 

«^o-^EEm/ , '^'^ •(/ 



dry 



(2.10.1) ( r^liQ / /-i ^ 



^ p6k—9 

Collecting the estimates in §3.7-§3.10, we obtain that if /? does not exist or G > (logX)""-^^ then 
ri(X,n) = e(n,F)i(X,n)-E E T{x,r,n)& L,^,r\ E Lp(X,n) 

^^Z.lU.ZJ ;^ mod r L(p,x)=0 

+0 (xl/'=(logX)-4fc+5-387^ _ 
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If G < (logX)-0-59 then 



ri 



(2.10.3) 



r<P xS<?US 
X mod r 



{X,n)^e{n,P)L{X,n)-J2 E T{x,r,n)e (n,-,r) ^ Lp(X,n) 



i(p,x)=o 



O ( X^l^ p-4fc+7.9999 _^ X^I^G''^'^-^'^{\q%X) 



2.11. The Singular Series: Small Moduli. In this section and the next, we deal with tlic singular series 
(3 (n, -^j J') , where r = 1 or r is an cxchided or Siegel modulus. The size of the exceptional set in our problem 
is heavily dependent upon the size of P jr. In other terms, in order to obtain an exceptional set of cardinality 
^ j^i-i8iiog2/i250fc^iogfe ^^^^ j^g^yg pj^ > fQj. ^ suitable constant 6i. By Li % (4.3)], we have for 
X sufficiently large 

(2.11.1) P/r > exp ((log X)° °i^) . 

Therefore we set P* = P" , v = vijtz) € [0, 1] to be selected later, and deal with the values of r < P* in this 
section. 
Set 

3^ — {l,r < P* ,r is an excluded or Siegel modulus }. 
By Lemma [9] and Lemma [10] we obtain 



6 n 



P 



Define the multiplicative function of q as 

A{n,q,r) = 



q<P/r p\q 
gcd(9,r) = l 



M(g) 



By Lemma 4.3 of Vaughan [15], 



A{n,p,r) 



p-l 



X mod p 
x''=X0 



Thus 
(2.11.2) 

where 
(2.11.3) 



A{n,p,r)^ ^ c(x)x(n) 
xeA(p) 



K(p)|<fc-1, |c(x)|< 



fip) 



We shall write R = P/r. As in §8.6 of Vaughan [TS], ©(n, i?, r) will be approximated with a segment of the 
product J^(l + A{n,p, ?■)). In order to accomplish this task, we set 



(2.11.4) 

and commence by first estimating 



(2.11.5) 



'D = {qeE*,^l{q)^O.p\q^p<R}, 



F{n,r) = 



^ A{n,q,r) 



R<q<V 
qeT) 
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where V — exp ((log P)^+^) , and ^ is a suitable positive real number which we shall choose later. By (|2.11.2p . 
(|2.11.3p . and the multiplicavity of ^, we have for q G CD and ip > 0, 



(2.11.6) 

(2.11.7) 
(2.11.8) 



A{n,q,r) = ^ *c{x)x{n) 
x(«) 

Kx)l< 



V(9) 



Let go = R, Qj = j = 1, • • • , [(logP)«] , and set b{x) = c(x) ii q e D, R < q < V, and b{x) = if 
otherwise. By (|2.11.5p and (|2.11.6p . we get 



F{n,R) = 

By Holder's inequality we have for any r G 3^ 
(2.11.9) 



«<?<Vx(«) 



E 

ne[(99/100)X,X] 



E E*^Wx(") 

Qj-l<q<Qj xiq) 



ne[(99/100)X,X] 



By Zaccagnini [1, (12.8)], the right-hand side of (I2.ll.9p is 



E E*^(X)X(") 

^j-i<Q<Qi xiq) 



(2j-l)/(2j) 



3/2' 



2/3 



(2.11.10) 



E E*i^wi(^^-^/<^^--^' 

■<-i<q<Qj x{q) 

« X {\og{X^e)f'-''>^^''^ {logX)'Qjli'\\ogQ,)('^-'^('^-'y(^^l 



By choosing ^ = 0.1 and summing j — 1, - ■ ■ , [(log P)^] and r G If we thus obtain from (|2.11.9p and (|2.11.10p . 

E E^("'^)«^^^""'^^'- 

nG[(99/100)X,X] re^ 

As a result, we have proven that \{n G [(99/100)X, X] such that there is an r G 3" in which F(n, r) > 
X-^^}\ < X'^-^^, for a suitable constant ^3 = 53{k,v) > 0. Applying (1^X51) to §2 and §8 of Plaksin [TT] 
and taking (f){x,y) — xy in Theorem 2 of Plaksin |T7], we may take ^3 > 1811og2/1250fc'^logfc. Therefore, 
for all n G [(99/100)X, X] with <C Xi-i**"°g2/i250fe=' logfc exceptions, 

(2.11.11) F{n,r) « x-isnog^/mofc^iogfe^ 

for all r G 3". We now move on to estimate 



(2.11.12) 

Since by (l2.ll.2P and (l2.ll.3P . 

we have 



G{n,r) — \A{n,q,r)\ 



q>V 
q&D 



\Ain,p,r)\<'^, X = (\ogP)-\ 



(2.11.13) G(n,r) < E 1)1 < ^"^ IT ^^+pM{n,p. 1)1) < H ( ^ + ^ 

geD p<J?, p<fl, ^ ^ 
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However, 



(2.11.14) n fi+^p') ^ n fi+^^) «(iogp) 



p— 1/ -'■-'-V ID 

p<_R. ^ ' p<R V ^ 



n6(/c-1) 



Hence from (|2.11.13p and (|2.11.14p . we get 

(2.11.15) G(n,r) < F-^(logP)*^(*^-i) <C exp{-cio(log P)"-^}. 

From (|2.11.11l) and (|2.11.15p we have for all but < ^^-^^^""g^/issofc" logfc integers n e [(99/100)X, X], and 
all r e J 

(2.11.16) ein,R,r)=Yl fP^PhklJll) J] f ) + O (exp{-cio(log P)"'^}) . 

We end this section by noting that by Lemma [TOl and Lemma [T3l for all n we obtain 

(2.11.17) 6(n,P,r)« ^ J| |p,(p,„) _ i| « (logi?)^. 

gcd()j,r) — 1 

2.12. The Contribution of Large Moduli. The goal of this section is to demonstrate that the contribution 
to the estimate of ri{X, n) in §3.10 of the excluded or Siegel moduli larger than P* can be neglected for all 
n € [(99/100)X, X] but an exceptional set. In order to carry out this approach, we need a sharper estimate 
for T(x,r, n) than the one in Lemma [T^ From Zaccagnini 1, (3.1)], we obtain 

(2.12.1) T(x,r,n) = ^^^^a(r,x,n), 
where 

h mod r 

In order to estimate (j{r,x, n) we have 

Lemma 24. Let x mod r he a primitive character. Then for all hut <^ Xr~^/^ integers n £ [(99/100)X, X] 
we have 

(2.12.2) a(r,x,n) <ri-i/^('=-i) 
uniformly for r < X/100. 

Proof. Lemma [Ml is essentially Lemma 13.1 of Zaccagnini [I]. ■ 

Now we can estimate the contribution of the excluded or Siegel moduli larger than P*. From Lemma [Ml 
and (PX7)) it is evident that for all but < X{P*)-^/^ integers n G [(99/100)X, X] we have that 

(2.12.3) a(r,x,n) ^ri-i/^C-^-i) 

holds for all excluded of Siegel moduli r G [P*, P]. By Zaccagnini [U (13.9)], we get that 

(2.12.4) E nx,r,n)eU^A ^ Lp(X, n) « V'=p-i/20(fe-i) 

r-G[P*,P]x mod r ^ ^ pg^^' 

X&'fUS L(p,x)=0 

holds for ah but < XP-°-^ integers n e [(99/100)X, X]. 
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2.13. Proof of the Main Theorem. We need two more lemmas. 

Lemma 25. For all but < xi-i8iiog2/i250fc^iogfc integers n e [(99/100)X, X] and all r e ?■-{!}; we have 



T(x,r,n)6 [n,—,r 



<cnn 



P- Pk{p,n) 



p<p 



p-1 



0(exp(-ci2(logP)"i)) 



where x is a primitive character mod r. 
Proof. Apply Lemma 14.1 of Zaccagnini [1]. 
Lemma 26. 

P- Pk{p,n) 



n 

p<p 



p-i 



» (logP) 



Proof. Lemma BBl is Lemma 14.2 of Zaccagnini [T]. 

Prom (12.5.11) and Lemma 4.1 of Li P we get for setting — 2 ■ 10~'^ 

(2.13.1) r2iX,n) < x^/''p-^°'' 

which holds for every n G [(99/100)X, X] - e{X) where, as in (8.6) of Li [9], 

(2.13.2) |e(X)| <X(logX)2p-(i-i°"'). 
Let 

(2.13.3) A{X) = {n £ [(99/100)X, X] : n e h and TV (^^,2X,x^"^^ > 0, or n = m'^} 
and 

(2.13.4) 'B{X) = [(99/100)X, X] - A{X). 
By p.l0.2p . p.l0.3p . and p.l2.4p . we have for every n G S(X), 



n) = 6(n, P)L(X, n) - T(x, f , n)6 ( n, |, f ) i^(X, n) 



(2.13.5) 



r<P X mod r 



P 



J2 Lp{X,n) + o(^X^/''{logX)-^''+'^' 
i(p,x)=o 



387 



Keep in mind that the term containing the Siegel zero must be deleted whenever f > P* = P^/^ or f does 
not exist. 

From (I2.ll.16p and Lemma US] and Lemma HH] we obtain that 
(2.13.6) 6(n,P)>ln''~'"^'''"^ 



2 p-l 
p<p ^ 



and 

(2.13.7) 



T(x, r, n)& [ n, — , r 



< 



2cii Y[ 



p<p 



p - Pk{p,n) 
p-l 



for r £ — {1} if P is sufficiently large. Hence from Li \9', (8.23)] (which is analagous to Lemma [23]) and 
(|2.13.5p - (|2.13.7p . for all n e 'B{X) we obtain that 



(2.13.8) 



p<p ^ 



ceGXV^- - 4cn E ^ ^ \Lp{X,n)\ 

r<P* X mod r p^g[-S,' 

xe<? L(p,x)=o 

+0 fxl/'=(l0gX)-4fc+5.387 
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By applying the stronger result of Li 9, (8.12)] it follows from Lemma 13 of Briinner, Perelli, and Pintz |14) . 



4cnE E E <0.84cnXV^^E E E 

r<P*x modrpG^'^-S' r<P* x6<? pe^i'-S' 

XS'ff L(p,x)=0 X modr, |^p4fc-7.9999 

(2.13.9) 



^x^*-i 



<0.84cnXi/fe^ J2 E (y) +0(^'/'^' 



/3-1 

1/fc p-4fc+7.9999^ 



r<P' xe<? pe<?i'-S' 

X mod r |^j^p4fc-7. 9999 



By Lemma[6]and by Li ^ (8.13)] 



(2-13.10) EE E if) ^0-1 



X mod r- ^p4fe-7. 9999 



Moreover, by Lemma 3.1 of Zaccagnini [1] and [U (3.1)], if the Siegel zero /3 exists, it satisfies 

(2.13.11) G > , . 

From (|2.13.8p - p.l3.1ip and Lemma [26l we obtain 



(2.13.12) ^^(^'")»(logX)^ 
for every n G 'B(X). 

By Lemma [TBI and Lemma [22] we have that A ~ ^^'-^ and s > ck^ logfc. Choosing s such that 

, _ 2A; + 1 

from (j2.2.1ip . (|2.13.ip . (|2.13.3p . (|2.13.4p . (|2.13.1ip . and (|2.13.12p . we obtain that 



(2.13.13) rfc(X,n)> 



(logX)* 



for all but <fe xi-isii°s2/i250fc^ log/c integers n G [(99/100)X, X]. Theorem [3] follows by splitting the interval 
[1,X] into intervals of type [(99/100)*, i]. 

3. Possible Improvement to Theorem 3 

Before proceeding further, we should caution the reader that this section should not be treated with 
the same rigor as with the previous sections. This section is only meant to outline possible unconditional 
improvements to our results for the exceptional set of the sum of a prime and a fc-th power problem which 
will be fully discoursed upon in a later paper. 

Our discussion follows from parts of Pintz 's seminal arguments in [llj regarding (unpublished) improve- 
ments to the exceptional set of the Binary Goldbach Conjecture. Unfortunately, Pintz is "far from a written 
version of the proof" [3] of his results. Thus, we also provide in this section anticipation for these unpublished 
results. 

Naturally, since the Goldbach problem is analogous to our problem (although the BGC is less in- 
volved), our estimates will be derived from improvements to the BGC. The main improvement lies in the 
"structure" of the set and as the reader may have noticed in §3, our methods leading to the result 
E}^{X) <^k X^~^*^'°s2/i250fe log/c cQj^tain any additional information regarding this structure. 

It is important to note that a concrete description of S" is difficult to obtain because it is not even known 
if it is a finite or infinite set. If we let 



(3.0.14) 



S'{X) = {n&(^,n< X}, 
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then we can describe the set (^^{X) C [1,X] as satisfying 
(3.0.15) (f (X) C 

We can consider the set S'o{X) as a "black box" that contains the exceptional set <S{X). A more precise 
method would be to have two sets Si{X) and S2{X) that depend upon X with 

(3.0.16) So{X)^Si{X)\jS2{X). 

Although the structure of S2{X) is rather onerous to define, we will have to show that it is a thin set. 
However, the structure of Si{X) can be determined. Essentially, it is a union of a bounded number of 
arithmetic progressions which may vary for X ^> oo but their number will remain below an absolute constant. 
These differences lie in a relationship with moduli of primitive characters Xi, in which the ^-functions 
vanish in the rectangle 

(3.0.17) a>l--^, \t\<C2, 

for absolute constants Ci > and C2 > 0. 

Our method will utilize the circle method as described in §3.2, and rk{X, n) will be decomposed into major 
and minor arcs as described in §3.5 and §3.6. Although in general there is no precise method in evaluating 
the contribution of minor arcs, an estimate of the average of |r2(Ar, n)| is sufficient for estimating the set S" . 
As demonstrated in §3.5, this average can be computed by Parseval's identity, yielding 

r2{X,nf< j \Fk{a)S{a)\''da< j \S{a)\''da ■ suv \Fk{a)\'' 

(3.0.18) (99/100)X<n<Jf "'0 



<^X\ogX- sup \Fk{a)Y 



which led to the estimate 

(3.0.19) r2(X,n)2«^^logX. 

{99/im)X<n<X 



The difficulty that now comes about is that what the largest value of P can be to guarantee an asymptotic 
evaluation for ri{X,n) with the most optimal error term. As demonstrated in |1H (15.11)], for an arbitrary 
positive constant A, Siegel's theorem yields 

(3.0.20) P=(logX)^. 

Furthermore, for a small constant 5 — 5{k) > 0, the deep theorem of Gallagher shows a strong uniform 
distribution of primes in all arithmetic progressions with differences q < X^^''\ As a result, 

(3.0.21) P^X***^), 

thereby re-substantiating Zaccagnini's result [T] that Ek{X) <^k X^^*^'^^. 

Pintz [11] also shows that for sufficiently large constants H and T, it is possible to obtain an exact 
evaluation of the effect of all exceptional zeros 

(3.0.22) p^l-6,+ ^7,; 6 < |7,| < T 

logX 

of all ^-functions with primitive exceptional characters Xi belonging to the exceptional moduli 
(3.0.23) n<P, P < X^l"^-". 

The result of Jutila [11, (15.15)] 



(3.0.24) 7V*(1 - (5,F,T) = ^ ^ * ^ K (P^r) 



(2+e)5 



q<P x{q) P=P^, 

X primitive /3>l-<5, \l\<T 
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tells US that the cardinality K of the set <S{H, T) of zeros in the domain given in p.0.22p satisfies 
(3.0.25) < /V < Ce exp(4iJ) if T < F < X^/^ 

for an absolute constant Cg. 

Thus, in order to prove that Ek{X) <Cfe X'^^^/^ , it suffices to prove a theorem that implies the "structure" 
of the exceptional set S'{X). 

Theorem 27 (Weak Structural Theorem). Let Ad — {md}^^^, then there are absolute constants c^^k) > 
and K > 0, and a set S'q{X) = S'i{X) U S'2{X) D S'{X) with 

K 

(3.0.26) K2(X)|«fcX^ A(X)= |Jyid„,d. >X=^('') {v^l,2,--- ,K), 

where the exponent S is slightly better than 1 — 1/fc. 

We will prove Theorem 1271 as well as an explicit computation of C7(fc) in a sequel to this paper. 
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